Formal Requirements Speci cation for Command and Control Systems
نویسندگان
چکیده
This paper presents an approach to formal requirements speci cation of embedded systems. The speci c demands of a speci cation for command and control systems are addressed. The proposed method allows various views of a system, like conventional methods. The added value lies in the fact that the relationship between the views is speci ed formally, and consistency between views can be analyzed formally. As a case study, we develop and analyze a formal requirements speci cation for a subsystem of a realistic command and control system. Speci cation and veri cation are carried out using the language and proof checker of PVS.
منابع مشابه
Requirements Speciication and Analysis of Command and Control Systems
This report presents a method for formally specifying and analyzing requirements speci cations of command and control systems. In this method, a speci cation consists of a number of speci cation blocks, each specifying a particular aspect of the system. The main blocks are: Enumeration of input and output events with data. Description of state variables, constrained by an invariant. Mapping of ...
متن کاملFormal Requirements Analysis of an Avionics Control System
|We report on a formal requirements analysis experiment involving an avionics control system. We describe a method for specifying and verifying real-time systems with PVS. The experiment involves the formalization of the functional and safety requirements of the avionics system as well as its multilevel veri cation. First level veri cation demonstrates the consistency of the speci cations whils...
متن کاملA Formal Veri cation Environment for RailwaySignaling System Design
A fundamental problem in the design and development of embedded control systems is the veriication of safety requirements. Formal methods, ooering a mathematical way to specify and analyze the behavior of a system, together with the related support tools can successfully be applied in the formal proof that a system is safe. However, the complexity of real systems is such that automated tools of...
متن کاملApplying the SCR Requirements Method to a Simple Autopilot
Although formal methods for developing computer systems have been available for more than a decade, few have had signi cant impact in practice. A major barrier to their use is that developers nd formal methods di cult to understand and apply. One exception is a formal method called SCR for specifying computer system requirements which, due to its easy-to-use tabular notation and demonstrated sc...
متن کاملGraphical Communicating Shared Resources: a Language for Specifying and Analyzing Real-Time Systems
We present Graphical Communicating Shared Resources, GCSR, a formal language for the speci cation and analysis of real-time systems, including their functional, temporal and resource requirements. GCSR supports the explicit representation of system resources and priorities to arbitrate resource contentions. These features allow a designer to examine resource inherent constraints and to experime...
متن کامل